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AUTOMATIC BANDWIDTH CONTROL FOR FILE SERVERS WITH A 
VARIABLE PRIORITY CLIENT BASE 



1. Technical Field: 

This application relates to software control of the 
percentage of output time allocated to clients by a file 
server. More specifically, this application relates to 
dynamically adjusting the allocations to users according 
to the conflicting traffic on the Internet. 

2. Description of Related Art: 

An internet, also referred to as an "internetwork", 
is a set of computer networks, possibly dissimilar, joined 
together by means of gateways that handle data transfer 
and the conversion of messages from the sending network to 
the protocols used by the receiving network (with packets 
if necessary) . When capitalized, the term "Internet" 
refers to the collection of networks and gateways that use 
the TCP/IP suite of protocols. 

The Internet has become a cultural fixture as a 
source of both information and entertainment. Many 
businesses are creating Internet sites as an integral part 
of their marketing efforts, informing consumers of the 
products or services offered by the business or providing 
other information seeking to engender brand loyalty. Many 
federal, state, and local government agencies are also 
employing Internet sites for informational purposes, 
particularly agencies that must interact with virtually 



BACKGROUND OF THE INVENTION 




Docket No. AUS920030795US1 



all segments of society such as the Internal Revenue 
Service and secretaries of state. These agencies can 
reduce operating costs by providing informational guides 
and/or searchable databases of public records online. 

Because of the ever increasing numbers of users 
active on the Internet, it become increasingly important 
to prioritize communications so that availability can be 
optimized. To understand the problems, one must understand 
something of how the Internet works. 

As mentioned above, the Internet uses the TCP/IP 
suite of protocols. These protocols dictate that data to 
be transmitted is packaged in packets of a given size, 
with information appended regarding the origination and 
destination points. These packets are then forwarded from 
one gateway on the Internet to the next, until they reach 
their destination. To ensure that the information is 
received, the sender will transmit one packet, then wait 
for confirmation that the packet has been received before 
sending another packet. If a confirmation is not received 
within a given time, the sender will retransmit the last 
packet . 

A gateway can receive packets both from computers 
connected directly to it and also from other gateways. The 
gateway must therefore prioritize the order in which the 
packets are forwarded. Numerous prioritizing schemes can 
be employed, one exemplary one being disclosed in U.S. 
Patent 6,385,169 to Wang, which is hereby incorporated by 
reference. Whatever prioritizing scheme is used, it will 
generally be implemented in the hardware, with 
information being supplied to the gateways regarding the 
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priority of given users. Given the variable load and 
variable priorities on a gateway at any given time, a 
stream of information flowing from a sender to a receiver 
will not generally move at a steady rate. Instead, the 
rate will constantly vary, depending on the number of 
active users, their respective priorities, the amount of 
information being transmitted, and the particular 
algorithms utilized to determine when they are passed 
along. 

In the existing art, a business can provide a server 
that offers an online service to a number of clients, 
e.g., a searchable database that is available only to 
registered customers. Such businesses often have their own 
allocation system for transmission to their customers, but 
the variability of the speed of transmissions can lower 
the efficiency of the server. A very simple example can 
demonstrate the problem. A server currently has four 
customers, A, B, C, and D, receiving data from the server. 
Customers A, B, and C have equal priority, while Customer 
D, has a higher priority and is allocated twice the time 
of the other three customers. The server will allocate 20% 
of the available transmission time to each of Customers A, 
B, and C and twice that, or 40%, of the available time to 
Customer D. The server will then attempt to transmit to 
the customers in this ratio, but may not be able to do so. 
If, for example, the gateways between the server and 
Customer D are experiencing a heavy load, the server must 
still wait for confirmation of each packet before sending 
the next and may not be able to keep the rate as high as 
desired. Because the server maintains fixed allocations, 
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the server then has transmission time that it has 
allocated, but which is not being used. Thus, the server 
is under-utilized. 

It would be advantageous to have a means by which 
the allocated but unused time could be utilized and the 
server made more efficient thereby. 
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SUMMARY OF THE INVENTION 



The present invention provides a software method, 
apparatus, and computer instruction in which a server 
automatically allocates bandwidth in proportion to the 
client's priority, ensuring that all available bandwidth 
is allocated to the current users. In addition, the 
server also tracks the rate at which the server is 
actually sending information to each of the clients, 
reflecting the current connections between the server and 
the clients. When any client is not utilizing the 
bandwidth allotted to that client, the allocation is 
reduced to the amount the client is actually using. 
Unused bandwidth is redistributed to any clients that are 
using all the bandwidth allocated. The unused bandwidth 
will be redistributed in the same ratio as the initial 
allocation of bandwidth. The server continues to monitor 
usage and to correct the allocations frequently. 
Additionally, a client whose time has been cut can have 
their allocations increased incrementally, by taking 
bandwidth away from users who have gained thereby. By 
this means, if a client's allocation is cut, that 
allocation can be recovered if conditions improve. This 
scheme provides that the server will be optimally used 
and maximally efficient. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
invention itself, however, as well as a preferred mode of 
use, further objectives and advantages thereof, will best 
be understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 

Figure 1 demonstrates schematically the Internet, 
containing a number of separate service providers. 

Figure 2 demonstrates a block diagram of a server on 
which an exemplary embodiment of the invention can be 
implemented. 

Figure 3 demonstrates the allocations of bandwidth 
by a server to a number of clients over several 
iterations of the inventive method according to an 
exemplary embodiment. 

Figure 4 demonstrates the changing bandwidth 
allocated to and used by a number of users in an 
exemplary embodiment of the invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The invention will now be explained in accordance 
with the figures in an exemplary embodiment. Figure 1 
illustrates the collection of networks and 
interconnections known as the Internet 100. Within the 
Internet are a number of Internet Service Providers (ISPs) 
102. Each of these ISPs 102a, 102b, 102c maintains its own 
domain of connected routers 120, as well as connections to 
other ISPs. Although there will be many users attached to 
the Internet, only three are shown. User 104 is a server 
that is attached to ISP 120A; both user 106, who is 
attached to ISP 102C, and user 108, who is attached to ISP 
102B, are clients seeking to retrieve information provided 
by the server of user 104. 

Referring to Figure 2, a block diagram of a data 
processing system that may be implemented as a server, 
such as server 104 in Figure 1, is depicted in accordance 
with a preferred embodiment of the present invention. 
Data processing system 200 may be a symmetric 
multiprocessor (SMP) system including a plurality of 
processors 202 and 204 connected to system bus 206. 
Alternatively, a single processor system may be employed. 
Also connected to system bus 206 is memory 
controller /cache 208, which provides an interface to local 
memory 209. I/O bus bridge 210 is connected to system bus 
206 and provides an interface to I/O bus 212. Memory 
controller/cache 208 and I/O bus bridge 210 may be 
integrated as depicted. 
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Peripheral component interconnect (PCI) bus bridge 
214 connected to I/O bus 212 provides an interface to PCI 
local bus 216. A number of modems may be connected to PCI 
local bus 216. Typical PCI bus implementations will 
support four PCI expansion slots or add- in connectors. 
Communications links to clients 108-112 in Figure 1 may be 
provided through modem 218 and network adapter 220 
connected to PCI local bus 216 through add-in boards. 

Additional PCI bus bridges 222 and 224 provide 
interfaces for additional PCI local buses 226 and 228, 
from which additional modems or network adapters may be 
supported. In this manner, data processing system 200 
allows connections to multiple network computers. A 
memory-mapped graphics adapter 230 and hard disk 232 may 
also be connected to I/O bus 212 as depicted, either 
directly or indirectly. 

Those of ordinary skill in the art will appreciate 
that the hardware depicted in Figure 2 may vary. For 
example, other peripheral devices, such as optical disk 
drives and the like, also may be used in addition to or in 
place of the hardware depicted. The depicted example is 
not meant to imply architectural limitations with respect 
to the present invention. 

The data processing system depicted in Figure 2 may 
be, for example, an IBM eServer pSeries system, a product 
of International Business Machines Corporation in Armonk, 
New York, running the Advanced Interactive Executive 
(AIX) operating system or LINUX operating system. 

A server operating according to the invention will 
implement the steps shown in Figure 3. First, as new 
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clients come in, they are assigned a priority (step 310) . 
These priorities can be assigned in any imaginable 
manner. The most common ways that would determine client 
priority are User Login and IP Address/Net mask. In an 
exemplary embodiment, root user login clients are 
assigned a priority 1, clients from internal networks 
(for example, those with IP addresses in the range 
192.168.0.0 to 192.168.255.255) would be a priority 2, 
and all other clients would be priority 3. 

Once the priority is known, bandwidth can be 
assigned to each client to guarantee that clients of the 
same rank all receive equal amounts of potential 
bandwidth, and that clients of higher priorities receive 
larger amounts. These assignments would be re-calculated 
every time a new client logs on, an old client logs off, 
or a client's priority is altered. 

Preferably, distribution is figured in portions. For 
example, priority 1 clients receive six portions, 
priority 2 clients receive two portions, and priority 3 
clients receive one portion. The actual distribution can 
be figured by adding the portions for all of the active 
clients. The number of portions to be assigned is divided 
into the total available bandwidth to determine the 
bandwidth that forms one portion (step 315) . The actual 
bandwidth in one portion will vary, depending on the load 
on the server, but the various clients will be assigned 
in the ration of 6:2:1 (step 320). 

After the bandwidth assignment has been made, the 
server will monitor and adjust the effective rate at 
which the server is sending information to each client. 
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Thi s storing can be accomplished by Keeping a count of 
how many bytes have been sent to the client in a grven 
time period .step 325,. If the circuit between the server 
ana a client is heavily loaded, the server wrll not 

t-^ t-v.*t- client as often as it has 
able to transmit to that client 

allocated for. Xn this instance, the bandwidth a located 
to that user will be reduced to the actual bandwrdth used 
(s tep 330, . The total unused bandwidth fro, all the users 
can be added to give an amount that can be reassrgned to 
other users. This available bandwidth is then reassrgned 
to users who are using all their bandwidth, in proportron 

o«\ TVmc; if one or more 
to their priority (step 335). Thus, 

clients are unable to use all their bandwidth, clrents 
w no are using all their bandwidth can use 
handwidth. over time, this process will reduce he 1 * « 
o£ all slow clients and increase faster clrents Irmrts, 
ensuring that all available bandwidth is being used^ 

T o ensure that a client does not permanently suffer 
(or a temporary slowdown in their load, the optimized 
limits will be slowly adjusted to their original values 
to allow Clients that have had their bandwidth a loca on 
r educed to grow back toward their original amoun ^ Frrst, 
clients that were marked are checked to be sure that at 
least one was using all available bandwidth. If at least 
one marked client used all their bandwidth, the bandw dth 
of those clients who are using more than therr orrgrnal 
allocation are reduced, while the amount by which they 
are reduced is given to the marked clients identrfred rn 

. „ tBD 345, If no marked clients are using 
the prior step (step 345) • 

all their bandwidth, step 345 is skipped. Once these 
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adjustments are made, the server clears the counters for 
the bytes sent and starts a new time period (step 350) . 
If the client mix has changed (a client has been added, 
left, or its priority changed) , the server will return to 
the first step of assign a priority to incoming clients. 
If the mix has not changed, the server goes to step 325 
to run for another time period and monitor client 
transmissions. With every iteration, the file server 
adjusts to the dynamic conditions of the network and the 
existing client base, providing maximum efficiency. 

In addition to the adjustments for unused bandwidth, 
individual priorities can be automatically adjusted for 
special circumstances, if desired. For example, if a 
client has been transferring from the file server for a 
very long time, it would be possible to lower that 
client's priority. Likewise, if a client is accessing an 
important file that is needed quickly, that client's 
priority can be raised while transferring that file. 

In Figure 4, the bandwidth allocated to and used by 
a number of users is shown in an exemplary embodiment of 
the invention. In the first period, a new user Y has just 
been added and assigned a priority of 1. This server can 
transmit information at the rate of 10,000 packets in a 
given time period. At the end of that time period, the 
actual usage for each client will be evaluated and the 
bandwidth reallocated. As in the example mentioned above, 
a priority 3 user is assigned one portion of transmission 
time, a priority 2 user is assigned 2 portions, and a 
priority 1 user is assigned 6 portions of bandwidth. By 
calculating the portions assigned to each of the active 
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users, the total portions is determined to be fifty (BO) . 
Therefore, each priority 3 user will initially recede a 
bandwidth allocation of 200 (10,000 divided by SO), each 
pri ority 2 user will receive an allocation of 400 ^ and 
each priority 1 user will receive an allocation of 1200, 
as shown in the -Allocated- column of Period 1. 

R t the end of the first time period, the actual 

usage is checked. Although User E (a priority 1 user) 

^-p 1900 onlv 800 were 

received a bandwidth allocation of 1200, only 

^ „, Q r h ^00 of 400 units 
actually used. Likewise, for User H, 

User K 100 of 200 units were used; for 
were used; for User k, iu 

user M, 200 of 400 units were used; for user Q, 100 
20 0 units were used; for User R. 900 of 1200 units were 
used, for user S. 100 of 20 units were used; and for User 
x 100 of 200 units were used. The unused portions of the 
allocated bandwidths total 1400 units. For each of these 
users who did not use their entire allocation, the unused 
amount of bandwidth is subtracted from that user's 
allocation and the user marked. Therefore, there are 140 
units of bandwidth that can be allocated to the remaining 

will receive additional 
users. The group of users that will rece 
bandwidth contains two priority 1 users (6 portions each 
eguals 12), three priority two users (2 portions each 
equals 6, , and twelve priority three users (1 portion 
each equals 12). for a total of 30 receiving portions. 
The 1400 units of bandwidth are divided by 30, giving a 
to tal of 46.67. Since a packet cannot be divided into 
fractions, the server will allocate additional bandwidth 
in increments of 47. 93, and 280, with minor ad : ustments 

• .-^o cable Since the amount 
made for the later entrxes xn the table. 



13 

Docket No. AUS920030795US1 



of ba ndwidth ^en away fro, some use, is the J J 
tne amount of bandwidth given to other users, the total 

for this column is zero. allocatio n for 

As a new period begins, the current a 

• , nM n in the "Allocated" column of Period 2. 
e . r h user is shown in cne ^-l-l 

I thl ena of this perioa. the hanawiath usea is shown 
L each user. :n this nation, only a few use^a 
un usea hanawiath ana these amounts were smaller than n 
Perlo a 1. This perioa. tne unusea ban*,! *J ^ a ion 

Ag ai, for an, - * ^on is reancea 
(e.g.. users C, J. N, ana Y) , their 
co the hanawiath actuaily used. This 207 units is 

■ nQ^r^ (40 portions) m 

aistributea to the remaining users l« P 

c s 10 ana 31 (with occasional small 
amounts of 5, 10, Ad< aitionally, 
aajustments to keep the totals correct) 
eighteen users startea this perioa with 
gre ater than their initial allocation. These users will 
ha ve a small amount of hanawiath taken away to 
distribute to the users who -^^^^L 
than initially assignea ana who usea " " 

t bis Perioa. osers A, B. D. F. v (2 units from priority 
will have small amounts taken away (2 unrts P 

• • *- o 1 ? units from priority 1 tor 
3 4 units from priority 2, 12 units i 

' total of 3S units, ana reaistrihutea 
- H, K, , 0-S. - X. m this exa^ 
virtue of its high priority, gainea 32 units 
who aid not use all their hanawiath, hut then lost 
because it was operating at above its 

users can be similarly calculatea. 
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The third period then runs and at the end of this 
period, the bandwidths used are as shown, with only one 
user, User E, having unused bandwidth. In this iteration, 
User E's bandwidth is reduced and 97 units are 
redistributed to the other users (44 portions) in 
increments of 2, 4, and 15. Again the users who began 
this period operating above their original allocation 
will have small amounts taken away (total of 60 units) 
and redistributed proportionately to users operating 
below their original allocation (total of 14 portions) in 
units of 4, 9, and 26. Note that for many users, the 
amount gained from User E was the same as they lost for 
being above their original allocation, so that their 
allocation neither grew nor shrank. 

The above example is intended for illustration only 
and is not to be considered limiting in any way. For 
instance, the amounts by which users operating outside 
their original limits are adjusted each period can be set 
for each installation. Also easily adjustable are the 
amount of time in each period, the proportions between 
the different priorities, etc. 

It is important to note that while the present 
invention has been described in the context of a fully 
functioning data processing system, those of ordinary 
skill in the art will appreciate that the processes of 
the present invention are capable of being distributed in 
the form of a computer readable medium of instructions 
and a variety of forms and that the present invention 
applies equally regardless of the particular type of 
signal bearing media actually used to carry out the 
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w^Kle-tvpe media, sucn a 

include recordable » and 

nard disk drrve. «■ and ana log 

trans»ission- W e^a ^ comnunlcat ions 

communications links, ^ {or example , 

Unks using "^^Te' transmissions. *- 

radio frequency and 1x9 ^ o£ coded 
computer readable « ^ use i„ a particular 
£ormats that are decoded for 

aata processing system^ ^ ^ been 

Th e descriptron of n a „ d aescrip tion, 

pres ented for purposes of ^ ^ „ 

an o is not intended to be modi{ ications and 

invention in the form drsclose ^ ^ „ 

vat iations wiU be apparent ^ 

the art. - ombodrmen » o ^ ^ 

ora er to best explarn the P ^ ^ q£ 

the practical appl-tr- a ^ ^ £or 

orfinary skill in the ar modi£icatio ns as are 

various embodiments wrth varr ^ 
suited to the partrcular 



